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1. Introduction 

The quantum correlations due to entanglement are instantaneous. At first sight this 
may seem useful for superluminal communications, e. g. in a communication scheme 
in which Alice, using a singlet state entangled with Bob's spin, communicates to him 
a bit value b = 0, 1 by measuring either o z or o~ x , respectively, and then Bob tries to 
determine if its local spin state is an eigenstate of a z or of a x . Such a communication 
scheme was indeed considered in Ref. pQ), where a strategy for discriminating Bob's 
non orthogonal states has been devised based on cloning states into multiple copies via 
stimulated emission of radiation. However, the possibility of cloning quantum states 
was ruled out in Refs. [21 El SI E] (for a history of the no-cloning theorem see Ref. [6]), 
where it was shown that perfect cloning is impossible as a consequence of linearity of 
quantum mechanical transformations, and, as a consequence of the no-cloning theorem, 
it is impossible to discriminate with certainty among non orthogonal states [TJ. 

From the point of view of proving no-signaling, i. e. the impossibility of 
superluminal communications, the no-cloning argument, however, is incomplete, since 
it doesn't rule out the possibility of information transmission by other means, e. g. 
by approximate cloning [HI [9J [TO], [TTJ, or probabilistic cloning [12j. For example, we 
know that in some cases we can discriminate perfectly among nonorthogonal states [13J, 
however, with some probability of inconclusive outcome: couldn't this be used to 
achieve a superluminal communication with some probability? Who guarantees that any 
quantum operation performed by Alice and Bob cannot be used to make a superluminal 
communication using some entangled state? 

Since neither no-cloning, nor no-state-discrimination impossibility theorems 
logically imply no-signaling, an independent rigorous proof of no-signaling is in order, 
and, indeed, several authors [HI [151 ESI El HH1 HH] have analyzed the issue and proved 
no-signaling. The first proofs that non-locality of quantum mechanics cannot lead to 
superluminal transmission of information has been given in Refs. [Ml [15], and was then 
generalized to any trace-preserving quantum operation in Ref. [19]. A proof of the local 
state invariance for trace-preserving quantum operations has also been given in Ref. [20J. 

The "peaceful coexistence" [21] between quantum non-locality and special relativity 
has intrigued many physicists for years, on whether the no-signaling condition plays 
a more fundamental role, e. g. it could be used as an axiom for deriving Quantum 
Mechanics itself. In this line of thought some basic features of Quantum Mechanics 
have been analyzed, such as no-cloning itself. For example, the no-signaling constraint 
has been used to derive upper bounds for the fidelity of cloning transformations [22], [23l 
EH [25]. Later, however, the existence of a connection between approximate cloning and 
the no-signaling has been ruled out |19| . and it has been shown that the no-signaling 
constraint on its own is not sufficient to prevent a transformation from surpassing the 
known optimal cloning bounds. More specifically, in Ref. [26] the possibility of using 
no-signaling as an axiom of Quantum Mechanics has been considered again, arguing 
that, once the Born rule is assumed, the linearity of Quantum Mechanics can be derived 
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from the no-signaling condition. A big step forward in understanding the axiomatic role 
played by no-signaling in Quantum Mechanics has been done in Ref. [27]. There it has 
been shown that, at the purely statistical level, there exist in principle super-quantum 
correlations that violate the quantum bound (such as the Tsirelson's bound [28j for the 
CHSH correlation [29]) without anyway violating the no-signaling condition. Therefore, 
it is possible in principle to have a non-locality that is even stronger than the quantum 
one, however, still without violating the no-signaling. 

The above considerations and the past research history on no-signaling suggest to 
seek more precise logical connections between seemingly related issues such as locality, 
causality, dynamical independence, and statistical independence, within a general purely 
operational framework. In this paper I will show that, starting from a very general 
and comprehensive definition of action by an agent in a communication scenario, the 
no-signaling is a direct consequence of commutativity of local transformations, i. e. of 
dynamical independence. In the process, I will also give an alternative very general proof 
of no-signaling in Quantum Mechanics. On the other hand, I will show that the tensor 
product of Quantum Mechanics (which leads to no-signaling) is not just a consequence 
of dynamical independence, but needs an additional hypothesis, which is the Local 
Observability Principle [30]. This plays a crucial operational role in reducing the 
experimental complexity for experiments on composite systems, reconciling holism with 
reductionism in a non-local theory. For a complete account on the operational framework 
used in the present and a related axiomatic derivation of Quantum Mechanics, the reader 
is addressed to Ref. [30] . 

2. Operational derivation of no-signaling from dynamical independence 

In a purely operational framework, beyond physical theories, in analyzing a 
communication scenario we need precise definitions for action of a transmitting agent, 
locality of actions, and dynamical independence. As we will see, the dynamical 
independence is essentially synonym of existence of local actions, and locality of actions 
is synonym of commutativity of transformations, which in turn leads to no-signaling. 

2.1. Action and state 

Definition 1 (Action) The action on a object system (due to an agent producing an 
interaction of the object with an apparatus) leads to an object transformation drawn from 
a set of possible transformations, each one occurring with some probability. 

According to our definition, the action is identified with a set A = of possible 

transformations than can occur on the object system. In an ideal situation the 
apparatus signals which transformation actually occurred, and the agent has perfect 
knowledge of all details of each transformation. The agent cannot control which 
transformation occurs, but he can decide which action to perform, namely he can 
choose the set of possible transformations A = {j&j}- For example, in an Alice&Bob 
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communication scenario Alice encodes the different bit values by choosing between two 
actions A = {^ } and B = {srfj} corresponding to two different sets of transformations 
{Mj} and = {38 j}. The agent has control on the transformation itself only in the special 
case when the transformation stf is deterministic. In the following, wherever we consider 
a nondeterministic transformation we always regard it in the context of an action, 
namely assuming that there exists a complementary transformation 38 such that the 
overall probability of srf and 38 is unit. 

Definition 2 (State) A state is a probability rule for transformations. 

Therefore, w is a state means that u){sf) is a map from the set of all possible 
transformations to [0,1] satisfying the completeness condition J^-eA^O^') = 1- We 
will take the identical transformation J? as no-action with cu(j^) = 1. In the following 
for a given physical system we will denote by 6 the set of all possible states and by X 
the set of all possible transformations. 

2.2. Dynamics as conditioning 

State conditioning. When composing two transformations srf and 38, the probability 
"p{38\sf) that 38 occurs conditional on the previous occurrence of s$ is given by the 
Bayes rule for conditional probabilities p(38\s/) = u(38 o srf)/u(s$). This sets a new 
probability rule corresponding to the notion of conditional state uj^ which gives the 
probability that a transformation 38 occurs knowing that the transformation srf has 
occurred on the physical system in the state uj, namely uj^ = u>(- o si/)/u(&f) (in the 
following we will make extensive use of the functional notation with the central dot 
corresponding to a variable transformation). One can see that the present definition of 
"state" leads to the identification state- evolution= state- conditioning, entailing a linear 
action of transformations on states (apart from normalization) s$io :— uj(- o &f): this 
is the same concept of operation that we have in Quantum Mechanics. Therefore, 
in the present context linearity of evolution is just a consequence of the fact that the 
evolution of states is pure state-conditioning: this will include also the deterministic case 
tyuj = o <%f) of transformations with lu(&) = 1 for all states u — the analogous 
of quantum unitary evolutions and channels. 

Dynamical and informational equivalence. From the Bayes conditioning it 
follows that we can define two complementary types of equivalences for transformations: 
the dynamical and informational equivalences. The transformations and are 
dynamically equivalent when ui^ = uj^ 2 Wu e &, whereas they are informationally 
equivalent when = u){sf%) Vcj e &. The two transformations are then 

completely equivalent when they are both dynamically and informationally equivalent, 
corresponding to the identity oj(38o£/ 1 ) = w(Jo^ 2 ), Vo; G &, V38 e T. We call effect 
an informational equivalence class of transformations (this is the same notion introduced 
by Ludwig[3l]). In the following we will denote effects with the underlined symbols s$_, 
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SB , and we will write £/q G meaning that "the transformation srf belongs to the 
equivalence class si" , or " jz/q corresponds to the effect st" , or "i^o is informationally 
equivalent to sf" . Since, by definition one has u)(sf) = uj(stf), we will legitimately 
write uj(jz/) instead of u)(srf). Similarly, one has lv^(SB) = oo, which implies that 
u(SB o srf) = o srf\ which gives the chaining rule 3S_ o srf G SB o stf corresponding 
to the "Heisenberg picture" evolution of transformations acting on effects (notice that 
in this way transformations act from the right on effects). Now, by definitions effects 
are linear functionals over states with range [0,1], and, by duality, we have a convex 
structure over effects. We will denote the convex set of effects by 

2. 3. The structure of transformations 

Addition of transformations. The fact that we necessarily work in the presence 
of partial knowledge about both object and apparatus corresponds to the possibility 
of incomplete specification of both states and transformations, entailing the convex 
structure on states and the addition rule for coexistent transformations, namely for 
transformations srf\ and for which uj{sd\) +00(3/2) ^ 1, G & (i. e. transformations 
that can in principle occur in the same action). The addition of the two coexistent 
transformations is the transformation 5? = srf\ + £^2 corresponding to the event 
e = {1,2} in which the apparatus signals that either srf\ or srf 2 occurred, but does 
not specify which one. Such transformation is specified by the informational and 
dynamical equivalence classes Vu; G 6: u{srf\ + £? 2 ) = oo{£^\) + uo(&? 2 ) and + srf 2 )u = 
s^iuj + s^ 2 lo. Clearly the composition "o" of transformations is distributive with respect 
to the addition "+". We will also denote as J^(A) := Yl^eA^j the deterministic 
transformation JS^(A) corresponding to the sum of all possible transformations srfj in A. 
We can also define the multiplication \srf of a transformation stf by a scalar ^ A ^ 1 
as the transformation which is dynamically equivalent to &4 , but occurs with rescaled 
probability cu(Xs^) = \uj(srf). Now, since for every couple of transformation 3/ and 
SB the transformations Xsrf and (1 — \)SB are coexistent for ^ A < 1, the set of 
transformations also becomes a convex set. Moreover, since the composition srf o SB of 
two transformations srf and SB is itself a transformation and there exists the identical 
transformation ,f satisfying J o 3/ = srf o J? = ,9/ for every transformation srf , the 
transformations make a semigroup with identity, i. e. a monoid. Therefore, the set of 
physical transformations is a convex monoid. 

It is obvious that we can extend the notions of coexistence, sum and multiplication 
by a scalar from transformations to effects via equivalence classes. 

2.4- Dynamical independence and local state 

A purely dynamical notion of independent systems coincides with the possibility of 
performing local actions. More precisely, we define 
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Definition 3 (Dynamical independence) Two physical systems are independent 
if on the two systems 1 and 2 we can perform local actions A^ 1 ) and A^ whose 
transformations commute each other (i. e. g/^ o = o s^^\ \jst/w e 

Notice that the above definition of independent systems is purely dynamical, in the sense 
that it does not contain any statistical requirement, such as the existence of factorized 
states. Indeed, the present notion of dynamical independence is so minimal that it 
can be satisfied not only by the quantum tensor product, but also by the quantum 
direct sum. As we will see in the following, it is the local observability principle of 
Postulate [H which will select the tensor product. In the following, when dealing with 
more than one independent system, we will denote local transformations as ordered 
strings of transformations as follows ff, . . . := o J^( 2 ) o ^( 3 ) o . . .. The notion 

of independent systems now entails the notion of local state — the equivalent of partial 
trace in Quantum Mechanics. 

Definition 4 (Local state) For two independent systems in a joint state Q, we define 
the local state Q\i of system 1 as the probability rule VL\i(srf) = Q(£/,J?) of the joint 
state Q with a local transformation stf only on the system 1 and with system 2 untouched. 

Clearly, the above notion can be symmetrically defined for system 2, and can be trivially 
extended to any number of independent systems, with the local state Q\ n of the nth 
system representing the probability rule of the joint state in which all systems are left 
untouched apart from system n. 

3. The no-signaling theorem 

We are now in position to prove the general no-signaling theorem. 

Theorem 1 (No-signaling) Any local action on a system does not affect another 
independent system. More precisely, any local action on a system is equivalent to the 
identity transformation when viewed from another independent system. In equations one 
has 

vqg6 x2 ,va, n y{K) ^\ 2 = n\ 2 . (i) 

Proof. Since the two systems are dynamically independent, for every two local 
transformations one has sf^ o = g/^ o which implies that Vl{s^^ o g/W) = 
Q(^_ w o = o^) = fi(^ (1) ,^ (2) ). By definition, for 3S G X one has 

^hO^ 1 ) — 3$)i and using the addition rule for transformations and reminding the 
definition of ^(A), one has 

tt(<y(A),&) = ft([J^(A)] inf ,^) = =: Q\ 2 {BS). (2) 

On the other hand, we have 

^ { A),M^) = o {s»{k),s) = n(y(A),&), (3) 
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Notice how the no-signaling is a mere consequence of our minimal notion of 
dynamical independence in Def. [3j Notice also the consistency with the dynamical 
part of the definition of addition of coexistent transformations, i. e. conditioning 

Corollary 1 One has the logical equivalence 

= 1 Sl{sif,&) = Sl(S,38), VJeT. (5) 

Proof. The implication from the left to the right is trivial. To prove the reverse 
implication, just consider an other transformation to complete an action A = 
{^,^#}. Now = fi(^ # ,i£) = + which implies that 

= = 0. This implies that Sl(f_,3f) = + tt(^*,3l) = 

M).m 

Assessing the truth of statement (jSJ) implies no-signaling, since if Q(J?(A), J?) = 
1 Q(y(A), 38) = VL(,y, S3), i. e. fi(^(A), ^) = fi 2 (#) e T. 

4. The quantum version of no-signaling theorem 

Since assessing the truth of statement (jSJ) implies the no-signaling, in order to prove no- 
signaling in Quantum Mechanics we just need to prove validity of (jSJ) in the quantum 



case. For this purpose, we need a simple technical lemma that is reported in Appendix A 
We can then prove the quantum version of no-signaling. 

Theorem 2 (Quantum version of Corollary [1]) For any positive operator R G 
Ha <8> H# and any generally trace- decreasing quantum operation ^# which acts locally on 
Y\a, one has 

Tr[^T® J(R)\ = Tr[R] <^ Th[-# ® J{R)\ = Tn[R]. (6) 

Proof. That the identity Tr^ <g> = Tr^i?] implies Tr[^ ® ^(i?)] = Tr[i?] is 

obvious. The converse implication is not obvious. Therefore, assume that 

T±[je®S(R)]=Tr[R]. (7) 

Invariance of trace under cyclic permutation gives 

Tr 1 [^®J r (R)]=Tr 1 [(K®I)R], (8) 
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whence, one has 

Tn[^f ® J[R)\ = Tn[R] + Tn{[(K - I) ® I]R} = Tn[R}. (9) 
In fact, due to Eq. ([7]), one has 

Tr{[(J -K)® I]R} = 0, (10) 



but according to Lemma[T]in Appendix A the operator Tri{[(/ — K) is positive, 



whence, being trace-less, it must be identically zero. ■ 

5. The tensor product and the local observability principle 

The tensor product realization of dynamically independent systems in Quantum 
Mechanics does not follow just from the general definition of dynamical independence. 
Indeed, Definition [3] does not exclude the quantum mechanical realization in terms of 



direct sum, instead of tensor product (see Appendix B). One way of excluding the 



direct-sum realization is to consider the existence of states for which the probability 
factorizes e. g. = uji{srf)uj2(£$) , however, this would lead to a definition of 

independence that is not purely dynamical, but also statistical. A way to exclude the 
direct sum in a purely dynamical way is to introduce the following Local Observability 
Principle 

Postulate 1 (Local Observability Principle) For every composite system there 
exist informationally complete observables made only of local informationally complete 
observables. 

We recall the definition of informationally complete observable. 

Definition 5 (Informationally complete observable) An observable L = {Zj} is 
informationally complete if each effect can be written as a linear combination of elements 
ofh, namely for each effect I there exist coefficients q(Z) such that 

z = J>(0Zi. (ii) 

i 

We call the informationally complete observable minimal when its effects are linearly 
independent. 

As a consequence of the duality between the convex set of states and that of effect, 
one has the identity of their affine dimensions dim((5) = dim(*p) — 1 (the missing 
dimension is due to the normalization condition for states). 

The Local Observability Principle plays a crucial operational role, since it reduces 
enormously the experimental complexity, by guaranteeing that only local (although 
jointly executed!) experiments are sufficient to retrieve a complete information of a 
composite system, including all correlations between the components. The principle 
reconciles holism with reductionism in a non-local theory, in the sense that we can 
observe a holistic nature in a reductionistic way — i. e. locally. The principle implies the 
following identity 
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Theorem 3 The affine dimension of the convex set of states @i 2 of a composed system 
can be written in terms of the affine dimensions of the convex sets of states &\ and & 2 
of the component systems as 

dim(6i 2 ) = dim(6i)dim(6 2 ) + dim(6i) + dim(S 2 ). (12) 

Proof. We can first prove that the right side of Eq. (j!2p is an upper bound for the left 
side. Indeed, as we have seen, by duality between & and ^3 the number of outcomes of 
a minimal informationally complete observable is given by dim(*P) = dim((5) + 1. Now, 
consider a global informationally complete measurement made of two local minimal 
informationally complete observables measured jointly. It has number of outcomes 
[dim((5i) + l][dim((5 2 ) + 1]. However, we are not guaranteed that the joint observable 
is itself minimal, whence the right side of Eq. ( fT2l) is just an upper bound. 

The opposite bounding can be easily proved by considering that a global 
informationally incomplete measurement made of minimal local informationally 
complete measurements should belong to the linear span of a minimal global 
informationally complete measurement. ■ 

Identity ( fl2l) is the same that we have in Quantum Mechanics as a consequence 
of the tensor product structure. In fact one has dim(S) = dim(H) 2 — 1, and 
dim(H 12 ) = dim(H!)dim(H 2 ), which gives dim((5 12 ) + 1 = [dim(6x) + l][dim((5 2 ) + 1]. 
Therefore, the tensor product is not a consequence of dynamical independence in Def. 
[31 but follows from the local observability principle. 



Appendix A. Technical lemma 

Lemma 1 For A ^ operator on and R ^ operator on H a © one has 

Tr^A^^R] > 0. (A.l) 

Proof. For any vector \<p) e one has Tr 1 [(|(^}((^| © I)R] ^ , since for any vector 
\4>) e \-\b one has 

MTritfl^M ® I)R]\<P) = ((0| ® (tp\)R(\<j>) (8) |^)) > 0, (A.2) 

due to positivity of R. Then, the statement follows by considering a spectral 
decomposition of A, namely 

Tr 1 [(A®I)R] = J2 a rJri[(M(iPn\®I)R]>0. (A.3) 

n 

Appendix B. The direct-sum dynamical independence 

For a direct-sum pair of systems, a local transformation on system 1 works on a joint 
state as sf( x > = &/ + © p^y^, namely, on a joint state f2 corresponding to p + © p_ one 
has 

= TrK + ( P+ )] +p^Tr[p_]. (B.l) 
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Any couple of local transformations on the two "systems" commute, since 
srfi 1 ) o #< 2 ) = © p^J?_)(p%J? + © 8S_) = p a s^+ © p*&- 

= (p<gS+ © © R^-) = ^ (2) o (B.2) 

The probability rule of a joint state on local transformations is 

n(*f,!%) = Ti[p^ + ®p^-(p)] =^TrK + (p + )]+^Tr[^_(p_)],(B.3) 

which gives the implication in the statement of Corollary [1] — i. e. implying no- 
signaling — since Q(^/,J^) = 1 is satisfied only for p^ = 1 and trace-preserving &/ + , 
which then implies Q(#f, 98) = p^Tr[p + ] + Tr[^_(p_)] = Q(J \98). Notice how also 
state conditioning is consistently defined 

^Tr[^(p + )]+^Tr[^(p_)] 

= TrK( P+ )] + ^Tr[p_] ' (R4) 
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